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We discuss the uniqueness of quantum states compatible with given results for measuring a set of observables. 
For a given pure state, we consider two different types of uniqueness: (1) no other pure state is compatible with 
the same measurement results and (2) no other state, pure or mixed, is compatible with the same measurement 
results. For case (1), it is known that for a d-dimensional Hilbert space, there exists a set of 4d — 5 observables 
that uniquely determines any pure state. We show that for case (2), 5d — 7 observables suffice to uniquely 
determine any pure state. Thus there is a gap between the results for (1) and (2), and we give some examples 
to illustrate this. The case of observables corresponding to reduced density matrices (RDMs) of a multipartite 
system is also discussed, where we improve known bounds on local dimensions for case (2) in which almost all 
pure states are uniquely determined by their RDMs. We further discuss circumstances where (1) can imply (2). 
We use convexity of the numerical range of operators to show that when only two observables are measured, 
(1) always implies (2). More generally, if there is a compact group of symmetries of the state space which has 
the span of the observables measured as the set of fixed points, then (1) implies (2). We analyze the possible 
dimensions for the span of such observables. Our results extend naturally to the case of low rank quantum states. 

PACS numbers: 03.65.Wj, 03.65.Ud, 03.67.Mn 



I. INTRODUCTION 

In a rf-dimensional Hilbert space T-Ld, any quantum state p 
generated by a source can be reconstructed by quantum to- 
mography. As p is Hermitian and tr p = 1, only d 2 — 1 in- 
dependent measurements are needed to uniquely specify p. 
When p = is a pure state, one may not need as many 

measurements to uniquely determine However, exactly 
what is meant by "uniquely" in this context needs to be spec- 
ified. 

Assume that a set of m linearly independent observables 

A = (Ai,A 2 , . . .,A m ) (1) 

is measured, where each A; is Hermitian. Then for any quan- 
tum state p, measuring A (i.e., measuring every observable in 
A), returns the average values 

A{p) := (trpA u trpA 2 ,...,trpA m ) £ R m . (2) 

We denote the set of all vectors A(p) as follows: 

C m (A) :={A(p) : pacts on H d }. (3) 

For a pure state |^), these values are given by 

A(|$) := (#M$,. • . , (i>\Am\i>))- (4) 

We denote the set of all vectors A(\ip)) as follows, and note 
that this set is often called the "joint numerical range" of A: 

W m {A) := {A(|V» : |V) € H d }. (5) 

In this work we consider two different kinds of 'unique de- 
terminedness' for 



1. We say \ip) is uniquely determined among pure states 
(UDP) by measuring A if there does not exist any other 
pure state which has the same measurement results as 
those of \ip) when measuring A. 

2. We say is uniquely determined among all states 
(UDA) by measuring A if there does not exist any other 
state, pure or mixed, which has the same measurement 
results as those of \tp) when measuring A. 

It is known that there exists a family of 4rf — 5 observables 
such that any pure state is UDP, in contrast with the d 2 ~ 1 
observables required in the general case of quantum tomogra- 
phy (T). The physical interpretation in this case is clear: it 
is useful in quantum tomography to have the prior knowledge 
that the state to be reconstructed is pure or nearly pure. Many 
other techniques for pure state tomography have been devel- 
oped, and experiments have been performed to demonstrate 
the reduction of the number of measurements needed J2HS1. 

When the state is UDP, one needs to make sure that the state 
is indeed pure in order for the tomography to be meaningful. 
This is not practical in general, but one can readily general- 
ize the previously-mentioned UDP results to low rank states, 
where the physical constraints (e.g., low temperature or lo- 
cality of interaction) may ensure that the actual physical state 
(which ideally is supposed to be pure) indeed has low rank. If 
the state is UDA, however, one does not need to bother with 
these physical assumptions, because there is only one state 
compatible with the measurement results, which must neces- 
sarily be pure (or of low rank). 

There is also another clear physical meaning for the states 
that are UDA by measuring A. Consider a Hamiltonian of the 
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form 

m 

H JL = ^2a i A i . (6) 

»=i 

Then any unique ground state \ip) of is UDA by measur- 
ing A. This is easy to verify: if there were any other state 
p that gave the same measurement results, then p would have 
the same energy as that of \ip), which is the ground state en- 
ergy. Therefore, any pure state in the range of p must also be a 
ground state, which contradicts the fact that is the unique 
ground state. In other words, UDA is a necessary condition 
for to be a unique ground state of Ha- It is in general not 
sufficient, but the exceptions are likely rare (9] \W\ . 

The uniqueness properties for pure states, for both UDP and 
UDA, have also been studied extensively in the case of mul- 
tipartite quantum systems, where the observables correspond 
to reduced density matrices (RDMs). That is, the observables 
are chosen to act nontrivially on only some subsystems. For 
an n-particle system and a constant k < n, there are a total 
of (?) fc-RDMs, and the corresponding measurements A are 
those < fc-body operators. For example, for a three-qubit sys- 
tem and k = 2, one can choose A as a tuple of all one and 
two-particle Pauli operators. Of course, one can also choose 
to look at just some of the (?) -RDMs, rather than all of them. 
For instance, for a three-particle system, one can look at the 
2-RDMs of particle pairs {1,2} and {1,3}. 

It is known that almost all three-qubit pure states are UDA 
by their 2-RDMs flTT] . These authors also show that UDP im- 
plies UDA for 2-RDMs of three-qubit pure states. This result 
can be further improved to 2-RDMs of particle pairs {1,2} 
and {2,3} 0. More generally one can consider a three- 
particle system of particles 1,2,3 with Hilbert spaces whose 
dimensions are d\,d 2 ^ d%, respectively. If d\ > d 2 + d 3 — 1, 
then almost all pure states are UDA by their 2-RDMs of par- 
ticle pairs {1, 2} and {1, 3} fPH . However, a much stronger 
result is known when considering UDP instead of UDA: it was 
shown by Diosi [ 13 1 that if d\ > 2 then almost all pure states 
are UDP by their 2-RDMs of particle pairs {1, 2} and {1, 3}. 

For n-particle quantum systems with subsystems of equal 
dimension, almost all pure states are UDA by their fc-RDMs 
of just over half of the parties (i.e., fc ~ n/2). Furthermore, 
~ n/2 properly chosen RDMs among all of the (?) fc-RDMs 
suffice fl/fl . W-type states are UDA by their 2-RDMs, and n— 
1 of those 2-RDMs are enough [ 15 1. General symmetric Dicke 
states are UDA by their 2-RDMs (16). It has been shown that 
the only n-particle pure states that cannot be UDP by their 
(n — l)-RDMs are the GHZ-type states, and this result has 
been further improved to the case of UDA ifTTl . Their results 
also show that UDP implies UDA for (n - l)-RDMs of n- 
qubit pure states. 

Despite these many results, there is no systematic study of 
these two different types of uniqueness for pure states. This 
will be the focus of the present paper, where we are interested 
in knowing, for given measurements A, whether UDP and 
UDA are the same or different. We will give a general argu- 
ment that there is a gap between the number of observables 



needed for the two different cases, however the gap seems to 
be surprisingly small. Moreover, in many interesting circum- 
stances, UDP and UDA can coincide. Our discussions extend 
naturally to the case of low rank quantum states instead of just 
pure states. Here one can also look at two kinds of unique- 
ness when measuring given observables A: one is uniqueness 
among all low rank states, the other is among all states of any 
rank. 

We organize the paper as follows. In Sec. II, we first show 
that there is a set of hd — 7 observables that insures every 
pure state is UDA; this should be compared to 4d — 5 result 
in the UDP case. Thus in general there is a gap between the 
best known results for the UDP and UDA cases, and we illus- 
trate this with some examples. Sec. Ill discusses the case of 
observables corresponding to RDMs of a multipartite quan- 
tum state, where for the three particle case, we show that if 
d% > min(d2,d3), then almost all pure states are UDA by 
their 2-RDMs of particle pairs {1,2} and {1,3}, improving 
the bounds given in lfl2l . However, this still leaves a gap with 
the Diosi result for the case of UDP in [131- We further dis- 
cuss circumstances where UDP can imply UDA for all pure 
states. In Sec. IV, we use convexity of the numerical range of 
operators to show that UDP always implies UDA when there 
are only two independent measurements performed. In a more 
general case, if there is a compact group of symmetries of the 
state space which has the span of the measurement operators 
as its set of fixed points, then UDP implies UDA for all pure 
states. We analyze the possible dimensions for those fixed 
point sets. A summary and some discussion is included in 
Sec. VI. 



II. THE NUMBER OF OBSERVABLES FOR UDA 

In this section, we discuss the minimum number of ob- 
servables needed to have all pure states be UDA. We start by 

j2_-, 

choosing a Hermitian basis {Ai} i=0 for the operators on Hd- 
Without loss of generality we choose Ao = /, the identity op- 
erator on Hd, which has trace d. We further require that the 
Ai's are orthogonal, in the sense that for i, j > 0, 

tiXiXj =d(d-l)5ij. (7) 

The dx d Hermitian matrices are a real inner product space 
for (A, B) = tr(AB), so such a basis {A^} i=0 exists for any 
dimension d. For instance, for the qubit case (d = 2), we can 
choose the Pauli basis 

Ai = * = (J J) . 
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For the qutrit case (d = 3), one can choose A, = voMj for 
i > 0, where the Af^s are the Gell-Mann matrices given by 



Mo 




Ma = 



M fi = 



M* 



For general d, one can choose 




(9) 



d(ri-l) 



Mi for t > 0, 



where the M,s are the generalized Gell-Mann matrices. 
We can now write any density operator p as 



A), 



(10) 



i), and r = (n,r 2 , ■ ■ ■,r d 2_ 1 ) 



where A = (Ai,A 2 , • . -,\d 2 -i) 
has real entries. 

Because ti p 2 < 1, we have r ■ f < 1 and equality holds if 
p is a pure state. However, not every state satisfying r ■ r = 1 
is a pure state. Indeed, p is a pure state if and only if p 2 = p, 
which gives a family of equations that r needs to satisfy. 

If one of the observables is a multiple of the identity, then 
we can drop it from the list of observables without affecting 
UDA and UDP. If two states agree on an observable Ai, then 
they agree on A{ + tA t for any real scalar f, so we can adjust 
each of the observables A = (Ai A m ) to have trace zero 
without affecting UDA or UDP. We thus assume that all Ai 
are traceless from here on. 

We can expand any observable Ai in terms of {A^} as 



d 2 -i 

Ai = "<a.- 

3=1 



(11) 



Then the average value of A{ is given by 

tr(Aip) = -(d+^rjOijdid-l)) = l + {d-l)r-a u (12) 



, . . . , ux t 



(cP-l) 



where q, = {aa,ota 

To discuss the problem for any pure state to be UDA, the 
constant 1 and constant factor d — 1 can be ignored, as these 
constants are the same for all states. Therefore we have 



tT(Aip) ~ r ■ 



(13) 



where ~ means that the average value of Ai for the state p is 
geometrically equivalent to the projection of j^onto di. 



Alternatively, define T : R d - 1 -> W n by T(r) = 
(r ■ ai,..., f ■ a m ). Let L be the linear subspace of M. d _1 
spanned by d%, . . . , a m , and let it be the orthogonal projec- 
tion from R d _1 onto L. Then tt and T have the same kernel, 
namely L 1 - . Thus for states pi, p<x, we have T(pi) — T{p 2 ) if 
and only if n(pi) = 7r(p2), so in considering UDA and UDP 
we can treat T as being the orthogonal projection onto L. 

If we subtract the density matrix I/d from all states, then 
the translated set of states sits in the real d 2 — 1 dimensional 
subspace of trace zero Hermitian matrices. In this sense, we 
are actually working with real geometry in R d _1 . All quan- 
tum states then sit inside the (d 2 — 1) -dimensional unit ball, 
with pure states corresponding to unit vectors, but not every 
vector on the unit (d 2 — 2) -dimensional sphere corresponding 
to a pure state. The observables span an m-dimensional sub- 
space that all the quantum states will be projected onto. We 
will simply say the subspace is spanned by A when no con- 
fusion arises, and we will no longer distinguish an operator 
Ai from the corresponding vector c?j. Indeed we only con- 
sider the real span of A, and we denote it by 5(A). For each 
5(A), there is an orthogonal subspace in R d _1 of dimension 
d 2 — 1 — m, which we denote by S(A)- 1 . Here we are taking 
the orthogonal complement in the space of traceless Hermi- 
tian matrices, so that every V £ S(A) 1 - is traceless. 

We now are ready to state our first theorem. 

Theorem 1. For a d-dimensional system (d > 2), there exists 
a set of5d — 7 observables for which every pure state is UDA. 

To see why this is the case, note that in the above-mentioned 
geometrical picture, it is clear that a pure state is 
UDA by measuring A if there does not exist any operator 
V £ S(A) 1 - such that \ip}(ip\ + V is positive. It thus suf- 
fices to find S(A) 1 - such that any operator V £ S(A) 1 - has 
at least two positive and two negative eigenvalues. 

In order to construct S(A) ± , we explicitly construct a set 
of m = d 2 — 5d + 6 linearly independent Hermitian matrices 
Hi, H%, . . . , H m £ Md(C) such that the Hermitian matrix 

m 
3=1 

has at least two positive eigenvalues for any nonzero real vec- 
tor r = (fj) £ R m . 

Our construction is motivated by, and similar to, the diag- 
onal filling technique used in Ref. [18], but along the other 
direction of the diagonals. 

This then means that measuring d 2 — 1 — (d 2 — 5d + 6) = 
5g? — 7 observables is enough for any pure state to be UDA, 
which proves the theorem. There are indeed technical details 
to be clarified that we leave to Appendix A. 

If we compare our results with those given in [ 1 1, which 
shows that measuring Ad — 5 observables are enough for any 
pure state to be UDP, there exists an obvious gap. We claim 
that this gap cannot be closed in general. To see this, let us 
look at the simplest case of d — 3, where the results just com- 
pared state that 7 observables are enough for any pure state to 
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be UDP but 8 observables are enough for any pure state to be 
UDA. 

If one could measure a particular set A with 7 observables 
and have all pure states be UDA, then in fact every state must 
be UDP by measuring A. According to |1|, this only hap- 
pens if 5(A) 1 - contains a single invertible traceless operator 
V, which implies that V is rank 3. Without loss of generality 
we can assume the largest eigenvalue V is positive with an 
eigenstate \ tp). Then \ tp) is not UDA by measuring A since as 
observed in [1 1 there exists a mixed state which also has the 
same average values as those of \ip). Therefore, one cannot 
measure only 7 observables for all pure states to be UDA. 

For general d, our construction needs 5c? — 7 observables. 
We do not know whether this is the optimal construction, but 
it is very unlikely one can get this down to Ad — 5. In other 
words, in general UDA and UDP for pure states should be 
indeed two different concepts and there should always be gaps 
between the number of observables needed to be measured 
for each case to uniquely determine any pure quantum state. 
There is one exception though, which is for the qubit case (i.e., 
d = 2) where it is shown in HI that for all pure states to be 
UDP, one needs to measure 3 = 2 2 — 1 variables, which then 
uniquely determine any quantum state among all states. 

Finally, we remark that our results in Theorem 1 naturally 
extend to the case of low rank states. That is, for a rank q < 
d/2 quantum state p, we can similarly consider two different 
cases: (1) p is uniquely determined among all rank < q states 
by measuring A (which was considered in [T)), and (2) p is 
uniquely determined among all quantum states of any rank by 
measuring A. 

Theorem 2. For a d-dimensional system (d > 2), measuring 
(4q + l)d — (4q 2 + 2q + 1) observables is enough for a rank 
< q state to be uniquely determined among all states. 

Compared to the results in [ 1|, where Aq(d—q) — 1 observ- 
ables are needed to uniquely determine any rank < q states 
among all rank < q states, when d is large the difference in 
the leading term has a gap of size d. The proof idea is similar 
to that of Theorem[T| so we leave the details to Appendix A. 

III. THE CASE OF REDUCED DENSITY MATRICES 

In this section we discuss the case where the Hilbert space 
Hd is a multipartite quantum system, where the observables 
correspond to reduced density matrices (RDMs). That is, the 
observables are chosen to be acting nontrivially only on a sub- 
set of the subsystems. For instance, for a three-qubit system, 
the observables corresponding to the 2-RDM of the first two 
particles can be chosen as 

A= (Xi, X 2 , Yi, Y 2 , Zi, Z 2 

XiX 2 , A1Y2, XiZ 2 , Y1X2, Y{Y 2 , 

Y 1 Z 2 ,Z 1 X 2 ,Z 1 Y 2 ,Z 1 Z 2 ), (14) 

where Xi, Yi, Zi are Pauli X, Y, Z operators acting on the ith 
qubit. 



For simplicity, in this section we only consider 3-particle 
systems, labelled by 1,2,3, with Hilbert space dimensions 
di,d 2 ,d 3 , respectively. That is, V. d = W dl ® W d2 ® % d3 
and d = dxd 2 d^. Nevertheless, our method naturally extends 
to systems of more than 3 particles. 

Recall that for a three particle system, it is known that 
almost all three-qubit pure states are UDA by their 2- 
RDMs 1 1 1 1. This result can be further improved to 2-RDMs 
of particle pairs {1,2} and {2,3} @. More generally, if 
d\ > d 2 + tf 3 — 1, then almost all pure states are UDA by 
their 2-RDMs of particle pairs {1, 2} and {1, 3} 021- Simi- 
larly, if di > 2, then almost every pure state is UDP by its 
2-RDMs of particle pairs {1, 2} and {1, 3} fBl . 

We notice that, in contrast with the discussion of Sec. II, 
one no longer considers uniqueness for all pure states, but 'al- 
most all' of them. This means there exists a measure zero 
set of pure states which are not uniquely determined. For in- 
stance, for the three qubit case, any state which is local unitar- 
ily equivalent to the GHZ-type state 

\GHZ) type = a\000) +b\lll) (15) 

cannot be UDP, as any state of the form a|000)+6e |111) has 
the same 2-RDMs as those of \GHZ)t ype . This means that, 
for a three qubit pure state it is either UDA or not UDP. 
In other words, if any three qubit pure state is UDP, then 
it is UDA by its 2-RDMs of particle pairs {1, 2} and {1, 3}. 
In this sense, we say in this case UDP implies UDA for all 
three-qubit pure states. 

However, for the general case of a three particle system, 
there is a gap between known results of UDA and UDP. Our 
following result improves the bound for the UDA case. 

Theorem 3. lfd\ > mm(d 2 ,d3), then almost every tripartite 
quantum state |c/>) G T-i dl ®'Hd2 ®'rld 3 is UDA by its 2-RDMs 
of particle pairs {1,2} and {1, 3}. 

To see why this is the case, an arbitrary pure state |c/>i23) of 
this system can be written as 

di di d 3 

10123) = Y Y E Cwsl^l^h)- (16) 

il=l »2=1 *3=1 

If there is another state p which agrees with \<jj) in its 
subsystems {1,2} and {1, 3}, then we can find a pure state 
1^1234) G Udr <8 Hd 2 ® H d3 ® H d4 which agrees with p on 
the subsystem {1, 2, 3} and also agrees with 1^123) on subsys- 
tems {1, 2} and {1, 3}. 

Without loss of generality, we assume d 2 > d%. Since the 
rank of the 2-RDM of the subsystem {1, 2} is at most ^3, the 
pure state |i/ , i234) can be written as 

dl d 2 d 3 

IV1234) = Y E E Ci li2 i s \ix)\h)\E i3 ). (17) 

il=l 12 = 1 ts=l 

The states {\Ei 3 )}f 3= i G T-l d3 <g> Ti-di are orthonormal vec- 
tors in the subsystem {3,4}, hence the 2-RDM of ^1234) 
agrees with that of 1^123) on particles {1, 2}. 
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Note that for almost all states \1p1234), the set of vectors 

di d 2 

{ X] X] c M 2 i 3 \h) N2)}f 3 3 = i will be linearly independent. 

ii=l ia=l 

Let us write |.E i3 ) = £ U3>|ei 3 j a >. Here \j 3 ) are or- 
33=1 

thonormal vectors in Hd 3 and |ej 3j - 3 ) are vectors in Hd 4 but 
in general unnormalized. 

For any 1 < j% < d 3 , we will have 

di d 2 d 3 

1-01234) = 51 C ixi^3l«l>N2>|i3>|e i3 j3>. (18) 

il=l «2=1 331*3=1 

Now let us consider the subsystem {1,3}. Since \<j>) 123 and 
|^)i23 have the same RDMs for particles {1,3}, this gives 



tr 2 =tr { a l4} hM# 



(19) 



Substituting Eqs. ( fT6| ) and ( fTT) into Eq. ( fT9| ) and comparing 
each matrix element results in the following equalities (for all 

d 2 d 2 d 3 

/J °»i»2j3 C fl<aTS = / l ^ C ili2i3 C i' 1 i 2 i3^ ei 3J3l ei 333)- 

«2 — l 22 — 1 23,23 — 1 

(20) 

Now let us define x^/^ = (e^ \e iaja ). Then Eq. (f20]l 
is a linear system of equations in the variables x^j^j^. It is 
not hard to verify that 

_ J 1 if *3 = J3 = *3 =ia (21) 



'333*333 I otherwise 

is a solution of the system of equations, which corresponds to 
the state 1^123). 

Now we need to show that when d\ > d%, genetically 
Eq. ( |20] > has only one solution which is given by Eq. pi) . 
It turns out that this is indeed the case which then proves The- 
orem]^] In fact, the linear equations above are generically lin- 
early independent. Therefore, d\d\ linear equations are suffi- 
cient to determine d| variables, which proves Theorem[3] 

However, we do not know whether the sufficient condition 
given by Theorem [3] for almost all three-particle pure state to 
be UDA by its 2-RDMs of particle pairs {1, 2} and {2, 3} is 
also necessary. This still leaves a gap between the result of 
Theorem [3] for UDA, and the result for UDP in fljj. The 
results only coincide when d-y — c?2 = <^3, i-e., the three qubit 
case. Whether UDP can imply UDA remains open in other 
cases. 

Similar to the discussion in Sec. II, our discussion in this 
section also extends to uniqueness of low rank quantum states. 
In particular, we have the following theorem. 

Theorem 4. Almost every tripartite density operator p acting 
on the Hilbert space Hd 1 <8 'Hd 2 ® with rank no more 
than min{ |_^J , \J^j L \ } can be uniquely determined among all 
states by its 2-RDMs of particle pairs {1, 2} and {1, 3}. 



Obviously Theorem [4] implies Theorem [5] for rankp = 1. 
This result is to our knowledge, the first one for uniqueness of 
mixed states with respect to RDMs. The proof is a direct ex- 
tension of that is of Theorem|3] but with more lengthy details 
that we will include in Appendix B. 

Let us look at some consequences of Theorem [4] Consider 
a four qubit system with qubits 1, 2, 3, 4, and look at the qubits 
3, 4 as a single systems 3'. Then Theorem [4] says also that al- 
most all four qubit states of rank 2 are UDA by their RDMs of 
particles {1, 2} and {1, 3'} = {1, 3, 4}, or one can say that al- 
most all four qubit states of rank 2 are UDA by their 3-RDMs. 
This is indeed consistent with the multipartite result in lfl4l 
which states that almost all four-qubit pure states are UDA by 
their 3-RDMs, and our result is indeed stronger. This then 
demonstrates that our analysis naturally extends to systems of 
more than 3 particles. We also remark that the rank of a state 
p which could be UDA by its fc-RDMs needs to be relatively 
low, otherwise one can always find another state p' with lower 
rank which has the same fc-RDMs as those of p [ 19 1. 



IV. THE CASE OF ONLY TWO OBSERVABLES 

In Sec. II and Sec. Ill, we discussed the gap and coin- 
cidence between the two kinds of uniqueness for pure states, 
UDA and UDP, which in general are not the same thing. How- 
ever, in certain interesting circumstances such as the three 
qubit case with respect to 2-RDMs, and in general the n-qubit 
case respect to (n— l)-RDMs, they do coincide. Starting from 
this section we would like to build some general understand- 
ing of the circumstances when UDP implies UDA for all pure 
states. 

We start from the simplest case of m = 2, where only two 
observables are measured, i.e., A = (Ai, A2). Intuitively, in 
this extreme case almost no pure state can be uniquely deter- 
mined, either UDA or even UDP. However there are also ex- 
ceptions. For instance, if one of the observables, say A\, has 
a nondegenerate ground state then is UDA (hence, of 
course, UDP) even by measuring A\ only. One would hope 
this is the only exception, that is, for a pure state \t/j), either 
it is UDA, or it is not UDP, when only two observables are 
measured. We make this intuition rigorous by the following 
theorem. 

Theorem 5. When only two observables are measured, i.e., 
A = (Ai,A2), UDP implies UDA for any pure state \ip), 
regardless of the dimension d. 

To prove this theorem, recall that measuring A (i.e., mea- 
suring every observable in A) for all quantum states p re- 
turns the set C m (A) given by Eq. (H). We know that C m (A) 
is a convex set, meaning for any x, y E C m (A), we have 
(1 - s)x + sy e C m (A) for any < s < 1. 

For pure states, the corresponding set of average values 
is given by W m (A) as defined in Eq. d5J. Unlike C m (A), 
W m (A) in general is not convex. Nevertheless, it is easy to 
see that W m (A) — C m (A) when W m (A) is convex. 
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For txi — 2, the Hausdorff-Toeplitz theorem ll20l |2TI gives 
convexity of the numerical range of any operator, which in 
turn shows that W 2 (A) is convex. We explain briefly here. 
For any operator B acting on a Hilbert space Hd, the numer- 
ical range of B is the set of all complex numbers (ip\B\ip), 
where \ip) ranges over all pure states in Hd- 

Note that one can always write B as 

B = i[(B + flt) + (B _ fl t)] 

= h(B + B^)+i(-iB + iB% (22) 

If we define A 1 := (B + flt)/2 and A 2 := (-iB + 
then clearly both A\ and A 2 are Hermitian. Then W%(A) is 
nothing but the numerical range of B = A\ + iA 2 and hence 
is convex. 

Furthermore, by studying the properties of the numerical 
range, it was shown in E2l (using different terminology) that 
if a pure state is UDP, the point x := A(|^)) must be an 
extreme point of W 2 (A). Here x is an extreme point of the 
convex set W 2 (A) if there do not exist y,z € W 2 (A), such 
that x = (1 — s)y + sz for some < s < 1. 

Because W 2 (A) = C 2 (A), x is also an extreme point of 
C 2 (A). One can further show that for any extreme point x 
of C 2 {A), and any quantum state p with A(p) = x, any pure 
quantum state \<p) in the range of p will also have A(\<p)) = x. 
This then implies that if a pure state \tp) is UDP by measuring 
A, it must also be UDA, which proves the theorem. 

Again, all the technical details of the proof will be presented 
in Appendix C. 

In an attempt to extend Theorem [5] to the m > 3 case, a 
natural question that one could ask is whether or not UDP 
implies UDA whenever W m (A) is convex. Unfortunately this 
is not the case, as demonstrated by the following example. 

For the qutrit case (d = 3), consider the observables 
A = (Mi, M 2 , M 3 ), where the MjS are the Gell-Mann ma- 
trices given in Eq. These are the Pauli operators embed- 
ded in the qutrit space. It is easily verified that in this case, 
W m (A) is the Bloch sphere together with its interior and is 
thus convex. Nonetheless, the unique pure state compatible 
with measurement result (0, 0, 0) is the state |2), even though 
there are many mixed states sharing this measurement result, 
such as i(|0)<0| + |1)(1|). 

Therefore, although the Hausdorff-Toeplitz theorem is fa- 
mous for showing the convexity of numerical range of any 
operator, there is indeed a deeper reason than just the con- 
vexity of the numerical range which governs the validity of 
Theorem [5] which we discuss in more detail in Appendix C. 

V. SYMMETRY OF THE STATE SPACE 

In this section, we discuss some circumstances where UDP 
implies UDA in a more general context where more than two 
observables are measured, i.e., m > 2. Our focus is on the 



symmetry of the set of all quantum states. For a <i-dimensional 
Hilbert space Hd we denote this set of states by Kd, that is 

K <i = {p | P acts on H d }. (23) 

Note that Kd is convex, as we know that for any pi, p 2 G Kd, 
(1 — s)pi + sp 2 E Kd for all < s < 1. Furthermore, the 
extreme points of Kd are all the pure states. Kd is also called 
the state space for all the operators acting on Hd- 

We now explain the intuition. If Kd has a certain symmetry, 
then two pure states \ipi) and \ip 2 ) that are 'connected' by the 
symmetry will give the same measurement results, and states 
\ip) fixed by the symmetry will also be fixed by the projection 
onto the space of observables. In this situation, UDP implies 
UDA for all pure states. 

To make this intuition concrete, let us first consider an 
example for d — 2, i.e., the qubit case. We know that 
Kd can be parameterized as in Eq. ( fTO) , where for d = 2, 
Ai = X, \ 2 = Y, A3 = Z are chosen as Pauli matrices given 
in Eq. (jSJ. Here K d is the Bloch ball as shown in FIG. [T] 
The Bloch ball is clearly a convex set and the extreme points 
are those pure states on the boundary, which give the Bloch 
sphere. 



1 




FIG. 1: Symmetry of the Bloch ball 



We know that geometrically, measuring the observables in 
A corresponds to the projection onto the plane spanned by A. 
For example, if we measure the Pauli X and Y operators, then 
geometrically this corresponds to the projection of the Bloch 
ball onto the xy plane. Since the Bloch ball has reflection 
symmetry with respect to the xy plane, two pure states (e.g. 
points B and C) connected by that symmetry will project onto 
the same measurement result P, as will all mixtures of B and 
C. Hence neither UDP nor UDA hold for such pure states 
for measuring X and Y . On the other hand, pure states fixed 
by the reflection symmetry are also fixed by the projection 
onto the xy plane. These are precisely the points on the Bloch 
sphere that are in the xy plane (e.g. the points E and G in 
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FIG. [TJ, and for such pure states both UDP and UDA hold. 
Therefore, for the observables X, Y we conclude that UDP = 
UDA. 

Now let us look at another case where we only measure 
the Pauli X operator. Consider the group of symmetries of 
the Bloch ball consisting of rotation around the x axis. (Ro- 
tation by angle a, is shown in FIG. [T] In that figure, point 
B will become point F after this particular rotation, and in- 
deed both points B and F yield the same measurement result, 
which is represented by point P on the x axis). Note that two 
points on the Bloch sphere will project to the same measure- 
ment result on the x axis if and only if they are in the same 
orbit under the rotation group. Thus a measurement result will 
come from a single pure state exactly when that pure state is a 
fixed point, and hence either both or neither of UDP and UDA 
hold for each pure state. For example, the point E is fixed by 
the rotation, and is uniquely determined by the measurement 
of X among all states. E corresponds to the —1 eigenstate 
of the Pauli X operator. Therefore, the rotational symmetry 
of the Bloch ball along the x axis gives UDP =UDA for any 
pure state when measuring the Pauli X operator, which corre- 
sponds to the x axis. 

Mathematically, a symmetry of Kd is an affine automor- 
phism of Kd- If U G Md is unitary, the map taking p to UpW 
is such an affine automorphism (which for d = 2 will just be 
rotation around some axis of the Bloch ball). For instance, the 
rotation symmetry along the x axis by an angle a is given by 
conjugation by the unitary operator cxp(— iXa/2). If V is 
the conjugate linear map given by complex conjugation in the 
computational basis (V\il>) = \ip*)), then the map taking p to 
VpV' is the transpose map. For d = 2, this map is reflection 
of the Bloch ball in the xy-plane. 

Recall that for a set of observables A, we denote the real 
linear span by S(A). When discussing the uniqueness prob- 
lems, it makes no difference if we append the identity operator 
to A. Let us then assume A = (7, A\, . . . , A m ). We are now 
ready to put our intuition into a theorem. 

Theorem 6. Assume there exists a compact group G of affine 
automorphisms of Kd whose fixed point set is Kd p| S(A). 
Then each pure state acting on Hd which is UDP for measur- 
ing A is also UDA. 

In the first example above, the group for the reflection con- 
sists of the two element group generated by the reflection. In 
the rotation example, we can take the group to consist of all 
rotations around the given axis. We will leave the detailed 
mathematical proof of Theorem [6] to Appendix D, where op- 
erator algebras are one ingredient of the proof. 

To motivate some further consequences of Theorem|6] con- 
sider a simple example. If A consists of a basis of diagonal 
matrices (i.e., a set of mutually commuting observables), then 
for any pure state, UDP implies UDA by Theorem [6] Here 
the group of symmetries can be taken to be conjugation by all 
diagonal unitaries. This group has fixed point set Kd f] S(A). 
In a more general case, if the complex span of S(A) is a *- 
subalgebra of the operators acting on Hd, then UDP = UDA 



for all pure states for measuring A. This is a natural corollary 
of Theorem [6] that we will also discuss in detail in Appendix 
D. 



VI. CONCLUSION AND DISCUSSION 

In this work, we have discussed the uniqueness of quantum 
states compatible with given results for measuring a set of ob- 
servables. For a given pure state, we consider two different 
types of uniqueness, UDP and UDA. We have taken the first 
step to study their relationship systematically. In doing so we 
have established a number of results, but also leave with many 
open questions. 

First of all, although in general UDP and UDA are evi- 
dently different concepts, their difference is surprisingly 'not 
that large' . Specifically in the sense of general counting of the 
number of variables one needs to measure to uniquely deter- 
mine all pure states in a d dimensional Hilbert space. Com- 
pared to full quantum tomography which requires d 2 — 1 vari- 
ables measured to uniquely determine any quantum state, the 
hd — 7 observables we have constructed to uniquely determine 
any pure state among all states is a significant improvement. 
It is indeed larger than the 4c? — 5 observables given in [ 1 ] 
to uniquely determine any pure state among all pure states, 
but the difference is only linear in d. We do not know whether 
there could be another construction for which we could further 
close the linear difference between UDA and UDP, to leave 
only a constant gap for large d. 

When the Hilbert space is a multipartite quantum system, 
and the observables correspond to the RDMs, we focused on 
the situation when 'almost all pure states' are uniquely deter- 
mined. We considered a 3-particle system with Hilbert space 
Hd = 'Hd 1 'Si'Hd 2 <^'rld 3 , and showed that if di > min(o! 2 ,d 3 ), 
then almost all pure states are UDA by their 2-RDMs of parti- 
cle pairs {1, 2} and {1, 3}. This improves the results of fl2l . 
where di > d 2 + rf 3 — 1 is required; however it still leaves 
a gap compared to the Diosi UDP result which states that for 
di > 2, almost all pure states are UDP by their 2-RDMs of 
particle pairs {1, 2} and {1, 3}. Because our proof only gives 
a sufficient condition for UDA, we do not know whether it 
can be further improved. We also do not have an example 
showing there is indeed gap between UDA and UDP for al- 
most all three-particle pure states to be uniquely determined 
by 2-RDMs of particle pairs {1, 2} and {1, 3}. 

Finally, we considered situations for which we can show 
that UDP implies UDA. These include: (i) the general 2-qubit 
system; (ii) the 3-qubit system when we consider uniqueness 
for almost all pure states and the measurements corresponds 
to 2-RDMs; (iii) when only two observables are measured; 
and (iv) the observables measured correspond to some sym- 
metry of the state space. However we do not know how far 
we are from enumerating all the possible situations that UDP 
implies UDA, when considering uniqueness for all pure states 
or almost all pure states. In principle one can even consider 
the relationship between UDP and UDA for special subsets of 
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pure states. 

We believe our systematic study of the uniqueness of quan- 
tum states compatible with given measurement results shed 
light on several aspects of quantum information theory and its 
connection to different topics in mathematics. These include 
quantum tomography and the space of Hermitian operators, 
unique ground states of local Hamiltonians and general solu- 
tions to certain linear equations, measurements and numerical 
ranges of operators, and the geometric meaning of measure- 
ments and the symmetry of state space. We thus believe that 
the previously-mentioned open questions warrant further in- 
vestigation. 



Appendix A: Proof of Theorem [Tj and [2] 

Theorem[T]follows from the following lemma. 

Lemma 1. There exists a set of m = d 2 — 5d + 6 linearly 
independent Hermitian matrices Hi, Hi, . . . , H m £ M,j(C), 
such that the Hermitian matrix 



X><"< 



is the symmetric one whose fc-th line is filled with the vector, 
and the lower triangular part determined by the Hermiticity 
condition. Such a matrix is real, symmetric, and has nonzero 
entries only on its fc-th antidiagonal. We will call it a real fc-th 
line matrix. The other is the one with fc-th line filled with the 
vector multiplied by i = and lower part is determined 

by the Hermiticity condition. This is a matrix consisting of 
purely imaginary entries on the fc-th antidiagonal and we call 
it an imaginary fc-th line matrix. 

Now we prove that the constructed matrices satisfy our re- 
quirement. First we prove that the matrices are linearly inde- 
pendent. It suffices to show that the matrices of nonzero fc-th 
line is linearly independent. Let {vj} be the set of linearly 
independent real vectors chosen for the fc-th line. We need to 
show that {(vj,Vj), (ivj, —ivj)} is linearly independent over 
C. If the contrary is true, that is, there exists complex numbers 
Cj , dj not all zero such that 

X C J ( v i • X ( iv i ' ~ iv i ) = °- 

3 3 

This is equivalent to 

X ' • 'X/'.'''-' = 



has at least two positive eigenvalues for any nonzero real vec- 
tor r = (rj) € R m . 

Proof. We prove the statement by giving an explicit construc- 
tion. Our proof is motivated by and similar to the diagonal 
filling technique used in Ref. [ 18 1, but along the other direc- 
tion of the diagonals. 

We will need Lemma 9 from Ref. [ 1 8 1 about totally non- 
singular matrices, which we restate as Lemma [3] in the fol- 
lowing. For simplicity, we also assume that the totally non- 
singular matrix is real. Therefore, for any length L E N and 
L > 2, there are L — 1 linearly independent real vectors such 
that every nonzero linear combination of them has at least 2 
nonzero entries. 

Let H = (Hjf) 6 A/,j(C) be a matrix. We will always fix 
the diagonal to be zero, namely Hjj = for < j < d— 1. In 
the strictly upper triangular part of the matrix, there are 2d — 3 
lines of entries parallel to the antidiagonal. That is, each line 
contains entries Hjj/ with j < j' and j + f = k where fc 
goes from 1 to 2c? — 3. We will call this the fc-th line of the 
matrix in the following. We also call the set of entries Hjji 
with j + j' = k the fc-th antidiagonal. It is easy to see that the 
length Lfc of the fc-th line is 



L k = 



k + 1 



[2d - 1 



forfc < d- 1, 
otherwise. 



So the length Lk > 2 for 3 < k < 2d — 5, and we can find 
Lfe — 1 real vectors for which every nonzero linear combina- 
tion has at least 2 nonzero entries. For each of the Lk — 1 
vectors, we can form two Hermitian matrices. One of them 



X 'X''.'''-' 



From the above two equations, we get J2j c j 
which is a contradiction. 



and 



Zjdj* 

Next, we prove that for any nonzero real coefficient r g 
R m , the matrix H = ^ rjHj has at least two positive eigen- 
values. Let fco be the largest fc such that there is a fc-th line 
matrix Hj whose coefficient rj is nonzero. Then, either the 
real fco-th line matrices or the imaginary ones have nonzero 
coefficients. By the construction, this implies that there are 
at least two nonzero entries on the fcoth line of the matrix H. 
Let the nonzero entries be a, b £ C. We then have a principle 
submatrix of the form 

^0 x y a\ 
x b 
y b 
\a 0/ 

where x, y are two unknown number and a represents the 
complex conjugate of a. This matrix has trace and determi- 
nant \ab\ 2 . Therefore, it has exactly two positive eigenvalues. 
As it is a principle submatrix of matrix H, it follows from 
Theorem [7] that H has at least two positive eigenvalues. 

The number of matrices constructed in this way is the sum- 
mation 

2d-5 



fc=3 



which can be computed to be 

d 2 - 5d + 6. 



9 



/O 






(0 










1 





and H2 = 








i 





1 








—i 








\1 


<v 












°/ 



□ 



We note that our construction will also imply that the matrix 
has at least two negative eigenvalues, and thus has rank at least 
4. But our bound is even better than the (d — 3) 2 bound on 
the dimension of subspaces in which every matrix has rank 
> 4. This is not a contradiction, as we are considering only 
real linear combinations. For example, the case of d = 4 has 
two matrices for our purpose, namely 



These two matrices do satisfy our requirements, but their span 
over C contains the rank 2 matrix Hi + iHi- 

Lemma [T] generalizes naturally to the case where we want 
all matrices to have at least q + 1 positive eigenvalues. If we 
consider lengths Lk > q + 1 for 2q + 1 < k < 2d — 2q — 3, 
we can find Lk — q real vectors for which every nonzero linear 
combination has at least q + 1 nonzero entries. For each of the 
Lk — q vectors, we can also form two Hermitian matrices. 
Such constructed matrices are linearly independent and any 
real linear combination has at least q + 1 positive eigenvalues. 

We restate our result as Lemma|2]which will lead to Theo- 
rem 12 

Lemma 2. There exists a set of m = d 2 — (Aq + 
l)d + (4q 2 + 2q) linearly independent Hermitian matrices 
Hi, H2, . . • , H m G Md(C), such that the Hermitian matrix 

m 

i=i 

has at least q + 1 positive eigenvalues for any nonzero real 
vector r = (rj) G R m . 

We just follow the lines of the proof of Lemma[T] To com- 
plete our argument, we need to show that any 2(q + 1) by 
2(q + 1) invertible, traceless, Hermitian, upper left triangular 
matrix has exactly q + 1 positive eigenvalues. 

We prove this claim by induction. When q = 1, it is already 
known. Let's assume this claim holds true for all q < r. Then 
for q = r + 1, we can write such matrix A in the following 
form 



/0 

Xi 

x 2 



Xi x 2 

yi 

m 



\d 



%2r+l 
V2t 
C 







X2r+2 
b 





a\ 







0/ 



One may observe that, by deleting the first and the last 
rows/columns, we will have a 2r by 2r invertible, traceless, 
Hermitian, upper left triangular submatrix. 

From our assumption, this submatrix has exactly r positive 
eigenvalues which means A has at least r positive eigenvalues 
and at least r negative eigenvalues. 



Note that its determinant equals (— l) q+1 \ab ■ ■ ■ | 2 . It fol- 
lows that A has exactly r + 1 positive eigenvalues, which com- 
pletes the argument. 

The number of matrices constructed in this way is given by 
the summation 

m = 2 ( L k-9) 



k=2q+l 
i-1 



2d-2q-3 



k=2q+l 

d 2 - (4q + l)d + (4q 2 + 2q). 



£ <[ 



2d - 1 



k=d 



Lemma 3 (Lemma 9, lfl8l ). Let M be a d by d totally non- 
singular matrix, with d > n. Let v be any linear combination 
of n of the columns of M. Then v contains at most n—1 zero 
elements. 

Theorem 7 (Theorem 4.3.15, [23]). Let A be a n by n Her- 
mitian matrix, let r be an integer with 1 < r < n, and let 
A r denote any r by r principle submatrix of A ( obtained by 
deleting n — r rows and the corresponding columns from A). 
For each integer k such that 1 < k < r we have 

\\{A) < \{(A r ) < At (A). 



Appendix B: Proof of Theorem [3] 

Theorem [4] A Imost every tripartite density operator p acting 
on the Hilbert space H.^ C3> T~Ld 2 ® "Hd 3 with rank no more 
than min{ Lg^-J , [gJ"J } can be uniquely determined among all 
states by its 2-RDMs of particle pairs {1, 2} and {1, 3}. 

Proof. For any p i2 3 G B(R& X ® H.d 2 ® %d 3 ), we can 
choose I01234) to be the pure state whose 3-RDM of parti- 
cles {1,2,3} is exactly ^123- We can further assume di < 
rank/9 123 . 

Without loss of generality, we can assume 



101234) = 2^ C ili2 i a i 4 \ii)\i 



i2)\i3)\U)- 



If there is another 0123 that agrees with p 12 3 on subsystems 
{1,2} and {1,3} then we can find some pure state 1^)12345 
whose 3-RDM of the particle set {1, 2, 3} is cri 23 . 

Generically, the vectors ^ Cj 1 i 2 i 3 i4Ki)|*2) are linearly in- 

dependent and they will span the range of pi 2 = tr3 pi23- 

Hence, any pure state 1^12345) tnat agrees with I01234) on 
subsystem {1,2} can be expanded as 



c hi2 i 3ii \ii)\i2)\Ei. 



13,14 n,i2 



1^12345) 

where {|i?i 3 i 4 )}s are orthonormal vectors in 'Hd 3 ® / rld i ®T~Ld 5 - 
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We can write 

E i 3 i4 = E \33}\j4}\ei 3 u,j 3 j A }, 
33 ,U 

where |ej 3 j 4 ,- 3 j 4 ) are vectors on Hd 5 which are in general un- 
normalized. Now 1^12345) becomes 

1^12345)= C ixi 2 J3j4 1 l*2> I J3> |i4> | ei 3 i 4 , i3i4 ) . 

Recall that |V , i2345) and 1^1234) agree on subsystem {1, 3}, 
so we have 

tr {aA 6}(MM)=tr {a ,4}(MM). 
Firstly, let's look into the left hand side. 



tr{2,4,5}(K/>XV>l 



12345 ) 



= tr {2 ,4, 5 }( Y 



*1>*2'*3'*4>J3'J4 = 
1 l'*2 ,l 3' 1 4' :7 3' J 4 



l*2> <»2l ® Ij3)(j 3 l ® b"4>0' 4 l ® I e i 3 i4,i3i4)<ei 3 i 4 ,j 3 j 4 l) 
^ ] Ciiiaisii C i'- l i' 2 i' 3 i' A ( e »3»4iisi4 kiaUjiai*) 



»1>*2>*3>*4>:J3> 
j4> 8 l'*3> a 4'J'3 



•|iiX*il®|j 3 >03l 

= E ( E 

*i 1J3 i*i ,i 3 »a)is,»4 134,*3 ,i 4 

( e i 3 i 4 ,i3i4l e i3i4,i3i4))Nl)<*'ll ® |j3> O3I- 

Then, for the right hand side, 

tr {2,4}(l0)(0|l,2,3,4) 

E c iii2« 3 i4 c iii a iiul i l><*il ® l*3> <*al 

*1 )*2 5*3 5*4 j*i)*3 

= E E c ^2i3j4 4 ll2 ^ 4 l*i)(*il ® lisXisl- 

iiJsiiiiia *2,i4 

Combining the above two equations, we have 

^ ] C hi2i3ii C i' 1 i' 2 i' 3 i' i ( e i' 3 i' 4 ,j' 3 j4 I e «3«4,i3i4) 



I 2» i 3' l 4.J4. 



E Cj i 

*2,i4 



*2j3i4 C iii2j' 3 j4 



for any J 3 , i 3 - 

Similarly, it follows from the fact that IV'12345) and 1^1234) 
agree on subsystem {1,2} that we have the following: 

y ] C 'hi2i3i4 C i' 1 i' 2 i' 3 i' 4 ( e i' 3 i'4,3334 1 e i3i4,3334 ) 

»3.*4.i3' 
34.i 3 > 4 4 

— ^ ] C ili2i3i4 C i' 1 i' 2 i 3 i 4 
i 3 M 



for any i\,i<i, i' x ,i'^. 

Let us denote x Pa ,p 4i ,q 3 . : q i ,p' a ,p' i ,q' 3 = ( e p 3 p 4 , 9394 l e p 3 p 4 , 9394) 
for any p 3 , p 4 , g 3 , q 4 , p' 3 , p 4 , g 3 . 

If there is only one solution {a;p3,p 4 ,g 3 .q4,p 3 ,p 4 ,g 3 } that sat- 
isfies the above two linear systems, then 



CT123 

= tr {4,5} |V')('0|l2345 



tr 



{4,5} ( c iii2i3' 1 1 ; 

H>*2>*3>*4>i3'i4< 

l 1 ,l 2 ,* 3 ,l 4 ,j 3 ,j 4 



®l*2)<*2| ® Ii3>0' 3 l ® |J4>0' 4 I ® Iei 3 i4,i3i4><< 



E 

» 1 ,i 2 ,^ 3 ,z 4 ,j 3 



C il<2»3i4 C <J_iJi^ \ e i3*i,J 3 j4 I e *3*4,j3j4/ 



•I*l)<*il®l*2)<*2l®li3)03l 

is completely determined. 

There are generically dfd 3 + dfc^ linearly independent lin- 
ear equations and d 3 d| variables. d\d\ < df(rankp) 2 < 
^Kife) 2 < ^1^3 + ^1^2 implies that there is at most one so- 
lution. Thus a generic low-rank density operator p 123 is UDA 
by its 2-RDMs of particle pairs {1, 2} and {1, 3}. □ 



Appendix C: Proof of Theorem|5] 

We begin by presenting without proof a result that was 
proved as Theorem l(i) in ll22l . Before we state the result, 
recall from Sec. IV that W2(A) is the numerical range of 
A\ + iA 2 and is thus convex by the Hausdorff-Toeplitz the- 
orem [20, 21 1. It therefore makes sense to talk about extreme 
points of W2(^4) m this case. 

Proposition 1. Let x e W2(A). Then x is an extreme point 
ofW<2,{A) if and only if 

M x :={\\i,):\eC,A{\i>))=S} 

is a linear subspace ofHd- 

We are now in a position to prove Theorem[5] 

Proof of Theorem^ Suppose that is UDP and define 
x := «V>|Ai|^) ! (V|A2|V'}). Then M x = {A|V> : 
A € C}, which is linear, so x is an extreme point of 
W 2 {A) by Proposition [TJ Because W 2 (A) = C 2 {A) 
in this case by convexity, x is also an extreme point of 
C 2 (A). Suppose now that there exists a mixed state p — 
EiPiHWil with x = (Tv(A lP ),Ti(A 2 p)). Then x = 
i Pi ( (ipi I A x I ipi) , ( tp t I A 2 1 ipi ) ) . Since x is extreme in C 2 ( A), 
it follows that x = ((ipi\Ai\tl>i) , {"4>i\A 2 \ipi)) f° r a H which 
contradicts the fact that is UDP unless each \ipi) is the 
same up to global phase (i.e., p — □ 

Based on the proof of Theorem [5] we might expect that 
UDP implies UDA for all pure states whenever W m (A) is 
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convex. However, the example provided in Sec. IV showed 
this not to be the case. We now expand upon the reason for 
this apparent discrepancy, which lies buried in the proof of 
Proposition [1] 

In the case when W m (A) is convex, the "only if" impli- 
cation of Proposition [T] still holds for arbitrary m. How- 
ever, the proof of the "if" implication relies on the fact that 
if x := A(\<fi)) and y :— A(\ip)), then for any s £ (0, 1) we 
can find a, fi e C such that sx + (1 - s)y = A(a|</>) + f3\ip}). 
In other words, the proof of the proposition uses the fact that 
W m (A) is not only convex, but that convex combinations are 
in a sense well-behaved between the input and output of A( ). 
For convenience, we refer to this property as strong convexity 
for the remainder of this section. 

The standard proofs of the Hausdorff-Toeplitz theorem 
show that strong convexity, not just convexity itself, always 
holds when m = 2. To see how strong convexity can fail when 
m > 2 even when convexity holds, we again return to the ex- 
ample of Sec. IV. In this case, we have A(|0)) = (0, 0, 1) and 
A(|l)) = (0, 0, —1). However, even though ^(A) is convex 
and thus there exists a pure state with A(|^)) = (0, 0, 0), 
the only such pure state is \i/>) := |2), which is not contained 
in the span of |0) and |1). 

We might hope that strong convexity, rather than convex- 
ity itself, provides the natural generalization of Theorem [5] 
That is, we might hope that if W m (A) is strongly convex, 
then UDP implies UDA for all pure states. It turns out that 
this is a true but vacuous statement - if W m (A) is strongly 
convex then it must be the case that m < 2, so Theorem [5] 
itself applies directly. This fact seems to be implicit in many 
papers on the joint numerical range, but we prove it here for 
completeness. 

Before stating the result, we briefly note that we can assume 
without loss of generality that A contains I and is linearly in- 
dependent, as adding the identity to A has no effect on con- 
vexity, UDA, or UDP, and furthermore these properties only 
depend on the span of the observables in A. 

Proposition 2. Let A = (I, A\, . . . , A m ) be a linearly inde- 
pendent set. Then W m _|_i(A) is strongly convex if and only if 
m < 2. 

Proof. The "if" direction, as already mentioned, follows from 
any of the usual proofs of the Hausdorff-Toeplitz theorem. 

For the "only if" direction, suppose that that W m +i(A) 
is strongly convex and assume (in order to get a contra- 
diction) that m > 3. By [24, Theorem 4.1], there ex- 
ists X e M d . 2 with X*X = I such that X* AX := 
{I, X* A X X, X*A m X] spans all of M 2 . By letting \<f>) 
and be the column vectors of X, we see that strong 
convexity of W m +i{A) immediately implies convexity of 
W m+1 (X*AX). Since convexity of W m+1 (X*AX) de- 
pends only on the span of X* AX, it follows that W^B) is 
also convex, where B := {A , \\, Aa, A 3 } is the Pauli ba- 
sis given by Equation (|8). However, it is easily verified that 
W4(B) is the Bloch sphere embedded in 4-dimensional space 



and hence is not convex, which gives the desired contradic- 
tion. □ 

It thus seems that numerical range and convexity arguments 
are not able to tell us anything non-trivial about the UDP/UDA 
problem beyond the m = 2 case of Theorem|5] 

Appendix D: Symmetries and UDP/UDA: Proof of Theorem [6] 

We will see that if there is a compact group of symme- 
tries whose fixed point set is the linear span of observables 
{Ax, . . . , A m ), then UDP for these observables implies UDA 
for any pure state. We start with the following result about 
fixed points of compact groups. 

Theorem 8. Let G be a compact group of unitaries on a real 
or complex finite dimensional Hilbert space H, and let L be 
the set affixed points of G. Let p be Haar measure on G, and 
define P : H — > H to be the linear map satisfying 

(PS,V) = [ (9Z,v)dn(9) (24) 
Jg 

for £, 1] G H. Then P is the orthogonal projection onto L, 
Pg = gP = P for all g € G, and P is in the convex hull of 
G. 

Proof. Left and right invariance of Haar measure imply that 
Pg = gP = P for all g 6 G. The definition of P implies that 
L C im P. Now gP = P for all g E G implies imP C L, 
and hence im P = L. Next, im P = L and the definition of P 
give P 2 = P. To show that P^ = P we use the fact that the 
integrals of f(g) and /(.g _1 ) are the same for Haar measure, 
together with the assumption that G is a group of unitaries: 

(t,Pv) = (Pri,t)*= [ (9V,0*dK9) 

J G 

= I (t,9VW(9)= [ tf&vWti) 
Jg Jg 

= / (g~ 1 Lv)dp(g) = / (g^v)dp{g) 
Jg Jg 

= (PZ,V) (25) 

Finally, by the Alaoglu-Birkhoff mean ergodic theorem 
E5l Prop. 4.3.4] P is in the strong closure of the convex hull 
of G. Since H is finite dimensional, then the space of linear 
operators on H is also finite dimensional, so the convex hull 
of the compact set G is compact and hence closed. 

□ 

Symmetries of Kd are given by conjugation by unitaries or 
by the transpose map or by composition of these two types 
of symmetries. (An affine automorphism of Kd preserves 
transition probabilities, cf. Il26l . so this is a consequence of 
Wigner's theorem (27] 233-236].) 

If we view the space of observables in Md as a real Hilbert 
space (with the usual inner product (X, Y) = tr(XY)), then 
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conjugation by unitaries and the transpose map both preserve 
this inner product, so are given by unitaries on this Hilbert 
space. 

If L is a (real) linear subspace of observables containing 
the identity, then L will be the real linear span of L n Kd- 
Thus any symmetry of Kd will fix L n Kd if and only if that 
symmetry when extended to a map on Md fixes L. If G is a 
compact group of symmetries whose fixed point set is in Kd, 
then the corresponding maps on Md will have fixed point set 
L. 

Theorem 9. Let A be a finite set of observables on Hd with 
real linear span L. Assume there exists a compact group G of 
affine automorphisms of Kd whose fixed point set is L (1 Kd- 
Then each pure state which is UDP for measuring A is also 
UDA. 

Proof. As discussed above, we may view G as a compact 
group of unitaries with fixed point set L. Define P as in The- 
orem^ Fix a pure state p. 

Suppose first that p ^ L n Kd- Then there is some g 6 G 
such that g(p) ^ p. Since Pg = P, both g(p) and p are pure 
states with the same image in L n Kd under the map P. Thus 
UDP fails for p (and hence trivially UDA fails). 

Now suppose p E L<~) Kd- Let a G Kd be a pre image of p 
under P. Then 

l = {Pa,p} = \ [ (ga,p)d l i(g)\< [ \\ga\\\\p\\dp(g) < 1, 

JG JG 

and equality can hold only if ga = p for all g, i.e., if and only 
if a G L. Then a = Pa = p, so for such p both UDP and 
UDA hold. 

□ 

Corollary 1. For d — 2, for all pure states and all sets A of 
observables, UDP implies UDA. 

Proof. Let A\ = I, A2, - ■ ■ , A m be observables in M2 and let 
L = S(A) be their real linear span. We will show that there 
is a finite group of affine automorphisms G of the state space 
Kd of Mi with fixed point set L n Kd- There are three cases, 
depending on the dimension of the fixed point set. The fixed 
point set in the Bloch sphere will be the central point, a diame- 
ter of the Bloch sphere, or the intersection of a plane (through 
the center) with the Bloch sphere. In each case reflection of 
the Bloch sphere in the fixed point set generates an order 2 
group of affine automorphisms with fixed point set L n Kd- 
Now the corollary follows from Theorem[9] 

□ 

Corollary 2. Let A = A\, . . . , A p be observables in Md. If 
the (complex) linear span of A. is a *-subalgebra A of Md, 
then UDP = UDA for pure states measured by these observ- 
ables. 

Proof. UDP and UDA for a set of observables aren't affected 
if we include the identity among those observables, so here- 
after we assume that Id G A. Note that A is the linear span 



of the unitaries in A. Furthermore, A is a von Neumann alge- 
bra containing the identity Id, so by the bicommutant theorem 
Il28l Thm. 2.77] {A')' = A, where for X c M d , X' denotes 
the algebra of matrices that commute with all matrices in X. 
Combining these two statements shows that A is the set of 
matrices that commute with all unitaries in A', and thus is the 
set of fixed points of G = {Adu | U is a unitary in A'}. It 
follows that L = A sa (the Hermitian matrices in .4) is the set 
of observables fixed by the compact group G. The corollary 
follows from Theorem|9] 

□ 

Example 1. Let A = {En, . . . , Edd}- Then the complex lin- 
ear span of A consists of the diagonal matrices. From Corol- 
lary^it follows that for each pure state on Md, UDP for A 
implies UDA. 

We can generalize the last example by taking the *- 
algebra consisting of diagonal observables with the restric- 
tion that certain diagonal entries coincide. For example, 
if cZ = 7 we can look at diagonal matrices of the form 
diag(a, a, b, b, b, c, d) whose linear span will be 4 dimen- 
sional. The space of Hermitian members of this algebra is 
four dimensional. If we choose 4 observables including the 
identity spanning this space, then UDA = UDP for all pure 
states when measuring these observables. (We could drop the 
identity from this list if we wish.) In this way for any d we 
can find a set of k observables for any k < d for which UDA 
= UDP. 

We can also find many larger sets of observables for which 
UDA = UDP. For example, for any d we can consider the *- 
algebra of all block diagonal matrices with k blocks that are 
of size di x for 1 < k < p, where d\ + d 2 + ■ ■ ■ d p = d. The 
subspace of Hermitian matrices in this algebra has dimension 
J2i <£f, so any such dimension is realizable as the number of 
observables in a set of observables for which UDA = UDP 
holds for all pure states. 
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